Thực đơn
Cây splay Ưu điểmViệc cây splay thực hiện nhanh chóng các thao tác là dựa trên tính tự tối ưu hóa của cây theo đó các nút hay được truy cập được di chuyển lại gần với gốc. Chiều cao xấu nhất là O(n) nhưng điều này rất hiếm khi xảy ra, và chiều cao trung bình là O(log n).Việc các nút hay sử dụng nằm ở gần gốc của cây là một ưu điểm lớn cho nhiều ứng dụng thực tế như các thuật toán cho bộ nhớ đệm và dọn rác.
Các ưu điểm bao gồm:
Thực đơn
Cây splay Ưu điểmLiên quan
Cây Cây sáo thần Cây họ đậu Cây trồng biến đổi gen Cây cứt lợn Cây táo nở hoa Cây gạo Cây lương thực Cây tìm kiếm nhị phân Cây sự sốngTài liệu tham khảo
WikiPedia: Cây splay http://www.cs.cmu.edu/~sleator/papers/self-adjusti... //doi.org/10.1007%2FBF02579253 //doi.org/10.1016%2Fj.tcs.2004.01.019 //doi.org/10.1137%2FS009753979732699X //doi.org/10.1145%2F322092.322094 //doi.org/10.1145%2F3828.3835